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ABSTOACT 

A basically tutorial point of view is taken in tba following material, 
the idea being to introduce some basic concepts underlying the simulation 
technique In general and to indicate some of the ways in which digital com- 
pqtera can be helpful In this process. While the emphasis is on the use of 
digital computers, many of the principles examined below hold for simulations 
dome on analog computers. No attempt is made, however, to compare the 
uses of the two types of machine for simulation studies. 

This ptper draws from a wide variety of opinion, both as expressed in 
the diverse literature on the subject and as communicated personally to the 
aatboi . For this reason, r*o individual credits or specific references are 
given In the paper itself; however, a short bibliography is given at the end. 
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DIGITAL SIMULATION AND MODELLING* 

DEFINITION AND BASIC IDEAS 

U one were to ask an engineer, a computer programmer, an experi- 
mental psychologist, and an operatic is researcher to define the word "simu- 
lation, " four quite different definitions might well result. So varied are the 
techniques and so broad is the spectrum of applications for the collection of 
things which might, in toto, be considered the "field of simulation" that one 
is hard put to this "field, " Nevertheless, the basic unifying concept, 
neither new nor complex, is simply that one may construct a more or less 
faithful representation of some real objec or process and then experiment 
with the representation rather than with the real thing. Two ideas are 
essential: 

(1) Similarity 

The representation is in some sense "like" the real 

(2) Nonldcntlty 

The representation Is not the real thing. 

As a consequence of (1), the simulation may be uk<! to predict per- 
formance in the real world, and these predictions will be valid to the same 
extent that the simulation la a ftUthful copy of ,^-Mty. As a consequence of <£>, 
the "imitation" frequently costs less, or can be constructed and tested more 
easily than the thing imitated. 



The original version of this paper was published by The MITRE Corporation 
in March 19C4. It subsequently appeared in Datamation. 10 MOL on. 25 to 29 
(October 1WW). ‘ " 
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At this point. it is desirable to shar^n th«»se ideas by making a 'dear 
distinction between '‘simulation** and “model. " Wo sh::ll use the noun model 
to refer to our analog, or representation of reality, and the noun simulation 
(act of simulating) to refer to the construction and use of this model lor test- 
ing, prediction, and design. As an example, consider the testing of a new 
airfoil design by means of a seale model in a wind tunnel. The model is, 
perhaps, a piece of wood or metal whleh, although reduced In size from an 
actual aireraft wing, is similar In shape, surface smoothness, and other 
characteristics, Undoubtedly, the list of characteristics in which the model 
lc not similar to the real thing is a move extensive one and might include 
structural stiffness and strength, relative center of gravity, i *tio of area to 
volume, and, of some Importance, cost and ease of manipulation. The simu- 
lation, in this case, would consist of th»* c instruction of the nv^dei, its sub- 
sequent testing In the wind tunnel, and the drawing of eoneluslons about the 
behavior of a full-size wing. Clearly, "a model 0 Is not synonymous with 
”a simulation, " although "modelling*' Is an essential lwirt of ' simulating. 

Models, and hence the simulations involving them, may be classiiled 
according to the degree to which elements of the model correspond to ele- 
ments of the real-world object or process, If there art' no human ot random 
factors in the real object or process, the closest approach to reality (and 
lowest level of abstraction) is obtained by constructing a "seale model, " i. e. , 
a reduced-size operating model. By "size" we do not necessarily mean 
physical dimension, but include such things as complexity, extent of detail, 
and number of elements. Such "scaling" often introduces problems. For 
example, one cannot necessarily evaluate the performance of a ‘JO- channel 
multiplex communication system by studying a 1 0- channel system loaded to 
the same percentage of capacity. 
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Somewhat further removed froir. the real world, and hence eanier to con- 
struct ind manipulate, are what are commonly called simulation models. These 
m*y no longer resemble their real-world counterparts In appearance; being at 
a higher level of abstraction, their similarity is more logical than physical. 

The closeness of a model to the real world has been described In ter me of a 
spectrum, or scale of abstraction, with the real world at one end and the mathe- 
matical model, whose resemblance is merely symbolic, at the other end. Ap 
one moves along this scale to ware the mathematical model, the generality of 
the model Increases; i. e, , the resuHs obtained from exercising u apply to larger 
and larger classes of real-wcrld objects. At the Bame time. Its level of validity , 
when referred to a specific application, as well as Us level of detail ,, decrease. 

The discerning reader may set an apparent inconsistency In the foregoing 
remarks concerning the place of simulation model* and mathematical models 
along the scale of complexity, based upon the fact that simulation models can- 
not be constructed without first defining the mathematical relationships which 
exist. Indeed, a simulation model may oe viewed as a "mechanization” of a 
jet of mathematical relationships. Why docs this set of relationships not con- 
stitute a mathematical model, and thus imply that simulation models and mathe- 
matical models are in the some region of the scale? The answer is. of course, 
that it does. The problem, however, is that the ‘’mathematical model” defined 
by the set of mathematical relationships underlying the simulation Is ar in- 
tractable one. If It were not, there would be no point In going to a simulation. 
Thus, when we say that the end of the a^aie corresponding to the greatest 
generality and the least detail U occupied by mathematical model*, we real’y 
mean tractable mathematical models, jn this sense, such models a:e "simpler” 
than those underlying a simulation. Finally, all of these statements assume 
that one desires to model a fairly complex real-world process; If the real world 
Is simple, then so will be both Its simulation model and Its mathematical model. 

3 
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The difficulty of making prcei.sc clastfilicsiiiuns <d models is illustiah .1 
by the foregoing. A better grnsp of the underlying idr:»* is ginned by consider 
Ing briefly what one actually does In constructing u Simula* ion model of a 
complex process. Assuming that the process >s so complex that one cannot 
easily formulate a tractable mathematical model from a study of the process 
as a whole, one seeks to divide the process into a set o! interrelated suljpro- 
cesses. The major requirement on this decomposition process is that it must 
result In well-defined subdivisions or process elements whose relationships 
are well understood and for whleh one can construct tractable mathematical 
models* In ensence, the mathematical models arc iruu.e tractable by consirlor- 
ing the problem In smaller pieces. There still remains the problem of putting 
the pieces together to form the overall model. It Is expected that this overall 
...ni ia VionHii. oncjufiofliiu 1 . nevertheless, it is needl'd as a 

balds for the simulation model. 

Putting the pieces trgedier Involves writing additional mathematical and/ 
or logical expressions describing the relationships between the various sub- 
divisions. For example, the outputs of certain process elements may be used 
as inputs to certain other elements, or, by means of closed loops, as inputs 
to themselves. This mathematical description of the 1 'boundary .conditions’ 1 
for each element is then added to the mathematical descriptions of the elements 
to form the overall mathematical model. 

A model constructed In the manner just described generally consists of a 
large set of mathematical equations, each of which is capable oi •'mechanisation 1 * 
on a computer. In miiny cases, a digital computer provides a convenient 
facility for this purpose. When the sot of mathematical relationships is reduced 
to a computer program, the computer Is able simultaneously to tak j :tl! of them 
Into account, and thus to simulate the operation of the entire process. It is true 
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that the computer's (unction still could becnrrled out hr/ humans using desk calcu- 
lators. reference books, summary sheets, and foHxv'jiff some complex master 
schedule oi operations, but the cost and time involved make this Impractical. 

In considering the simulation spectrum which runs from complete reality 
to complete abstraction, one is struck by the Inherent tradeoff involved In 
locating a simulation somewhere In this range. This tradeoff is, of course, 
between realistic detail and cost; as the model moves away from reality, it 
becomes simpler and hence easier to construct and manipulate, while a move 
toward realism usualiv Involves added complexity and coat. The two sides of 
the simulation coin* -hen, are: 

(1) By Ignoring relatively unimportant details, It becomes practical to 
construct and exercise a simulation model at much less cost and time 
than that required to exercise the real world. 

(2) By being a leaa-than-compiete copy of realLy, the simulation be- 
comee susceptible to falsely predicting the real world. 

There ts, in general, r*j well-defined set of rules by which one can fix the 
amount of realistic detail in the model; this choice being a partially subjective 
one depending on judgment and experience. Indeed, the simulation technique 
Itself may bo used to fix this choice, by revealing problem parameters which 
do not significantly affect results. 



EXAMPLES OF SIMULATIONS 

Consider the alr-trafflc-control problem, involving various aircraft, 
their positions, altitudes, and speeds, rules of procedure for dealing with 
conflicting airspace requirements, landing and take-off priorities, and airport 
approach congestion. Several simulation studies have been made In this area, 
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utilising digital computers to keep track of the aircraft, thtlr *tackinK at oorv 
gewtod airports, and delays associated with deviations from scheduled arrival 
times* 

Another simulation example is the processing of various items by col lec- 
tions of machines and workers in production plant "job shops. " One problem 
in to plan the operations so that various pieces of work proceed through the Bhop 
in reasonable time with minimum use of overtime. sulxwntracting, or extra 
workers. Digital computer simulation of the job shop allows consideration of 
the ptyslc&l arrangement of equipment, the decision and priority rules Involved 
tn routing the work, the processing times for various machines and workers, 
temporary storage requirements for partly-finished lots of material, and 
clmilur items. Output data from such a simulation might include percentage 
utilisation of various machines and facilities, wasted time (for either machines 
or workers) due to poor scheduling, overloads on particular machines or 
workers, and average processing time per item. Other things, such as inven- 
tory level# for raw material, stocks of finished goods on hand, and the effect 
o! rush orders can be taken into account. 

Here again, in these two examples, the large amount of bookkeeping in- 
volved makes the digital computer an extremely useful way of doing the simulation. 

APPLICABILITY AND FEASIBILITY OF SIMULATION STUDIES 

The primary function of a simulation 1 b to predict . This function can be em- 
ployed In a number of ways. In evaluation , the predicted behavior or some 
real-world system (either existent or contemplated) Is used to assess the desir- 
ability or "goodness” of that system. This notion can be extended to comparison 
of real-world prpeesoes by making the evaluation a relative one. A further ex- 
tension, consisting of alternating "cut and try" or "propose and evaluate’' **clea. 
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results in an Iterative dcst^ application. For optimisa ti o n, a process no. 
tnlierent In simulation Itself, the Iterative design process would be carried out 
under some plan which ensureo convergence to the optimum value of some para- 
meter (say. by exhaustively trying all possible value.) or to within some 
specified "distance from this optimum value. 

AU of the foregoing uses of simulation apply, of course, to the study of 
systems, including static, dynamic, automated, and man/machine. System 
simulation Is Indicated: 

(1) If the system Is too complex to be reduced to a tractable nathe- 

formulsitioo, aueh a a a small set of equations. 

(2) When analytical or mathematical techniques do not exist for the 
problems Involved (such as certtln differential equation. which are 
auaUatmr or whose coefficients and/or boundary conditions are 
time- varying). 

(2) When it Is impossible to experiment with the real-world tyttfsm 
(such us cstrossmlcal system.) ox to observe the system In 1U 
natural environment. 

**». m „.»m. naawinln. nato. 

ora Oe.lrad but uuobialnaMe eaperlmantally ■ 

( 5 ) When It 1. desirable to check the result, of an anneal study of the 
•ystem without building snd/or testing the actual fi**- 

(6) When, because of complexity, re.ll.tlc Held tests of tt. 

not practical. This might arise, for example. In n system having 
multiple Inputs which arc difficult to physically reproduce. The In- 
put. might then be simulated to the reel system. In doing this, one 
would be simulating purt of the system environment. 
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(7) When, as often occurs in operations research problems. It is desirable 
to plan policy for operating a large system without actually trying out 
various alternative policies. 

t&i When there exists the problem of training operators of a large system 
and it Ib not practical to do this ue the n?aj svstc.i (it mav not offer 
a predictable variety of possible conditions, or rnav offer some of 
them only rarely). 

If a digital computer simulation is indicated, there i.-i a need to examine 
the feasibility of such a study. A simulation is possible oitlv if the system can 
be broken up Into a set of interrelated elements having op*M*ating rules which 
can be specified (if only in a probabilistic sense). Certainly, the feasibility 
depends upon the availability of a computer, programmers, and problem ana- 
lysts. A knowledge of the capabilities of machines and the time and cost of 
producing and running programs clearly is needed to assess feasibility and 
decide on the proper level of detail in the model. Generally, the larger the 
data storage (memory) of a computer and the more flexible ito logic, the better 
suited It is for simulation of large systems. 

The time and dollar costs for simulations vary as much as the models 
used. A typical '’small" simulation might require on the order of 1500 in- 
structions and 500 words of memory. A particular example of tills type. 
Involving tta air-traffic application mentioned earlier, required up to 55 minutes 
of computer time to follow 55 tc 75 aircraft for three hours of real-time flight 
with computer time costing hundreds of dollars per hour, even a 
•mall simulation is not trivially expensive, especially when many runs are 
ooatsapUtsd* By way of contrast, m "large" simulation may require on the 
order of *5,000 words of program and, roughly, the same number of words 



of fast-acce&s memory, plus considerable secondary storage. This could 
entail as many as eighteen months of programming effort. In some cases, 
a limitation on the amount of computer storage available can be overcome by 
doing the simulation in separate "blocks, " with the outputs of certain blocks 
being used as inputs to others. The various parts of the simulation then can 
be run at different times, and, in fact, on different computers, if desirable. 

The cost of simulation for large systems is generally between that of 
analysis and experimental testing, being more expensive than the former and 
less expensive than the latter (there are exceptions, of course). A simulation 
could take from a few weeks to several years and cost from a few thousand 
to several hundred thousand dollars, whereas building and testing a r^al system 
could take years and cost millions. The real measure of cost is the cost of 
doing without simulation, and this cou.d be as great as building a useless system. 

SIMULATION TECHNIQUES 

Various lists of steps in performing a simulation have been suggested. 

A typica 1 one is: 

(1) The system is studied by one or more analysts who roughly fix the size 
and scope, of the model and its nature , as determined by the type of sys- 
tem, the questions to be answered, and the support available^: 

(2) The system is divided into subsystems whose relationships are known 
{input/output relationship, for example). A logical flow diagram show- 
ing these elements and their interconnection is drawn up. Various 
questions, such as fcow to simulate the passage of time end what system 
functions or elements can be safely left out of the model, must be 
answered here. 
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(3) A full-scale test of th® ^odel may bo carried out manually at this point, 
by go inf step-by-step through the simulation using a desk calculator, 
followed by revision and/or modulation. 

(4) A computer having adequate storage and logical flexibility Is chosen. A 
program flow chart Is developed and the problem Is coded for the ma- 
nioc, using one of the avoidable programming languages. 

(5) The program to run and debugged, and, If possible, the model Is cali- 
brated against the results of tests on actual equipment. 

(9 A detailed feat program is designed for using the simulation, including 
such things as number of values to be used for different variables. 
eumlMr of cases to be treated, and (If the model contains rsirtom ele- 
ments) number of runs required to give statistic ally valid results. 

(7) A number of r»*as are marie, as called for by the test plan, and the 
resalttaf d*a are analysed and used to predict the performance or 
qoality of the system being simulated. 

In the foregoing list. Items are seen to fall Into one of two classer- those 
concerned with the design of the model, snd those concerned with IU use or 
ttSQSSSSS? different group# are concerned with these two categories, It is 
Impests* th ex they co o rdin ate their activities, since decisions in either ares 
have m effe ct on tbs other. 

Ctf the *eciflc tech niq ues useful in simulation, the Monte Carlo technique is 

of the more Important. To 'Hems Carlo 1 ’ a particular thin g means, very 
roughly, to "rwsdowiae" it, IT the Urae-of-arrtvai of an aircraft is known to be 
somih»wSi rarisble, or unpredictable, it may be called a "random variable" or 
a "chance variable. " There are degrees of randomness, however, and the Umt 
of arrival mgy be known, from experience, to vary no more than 45 minutes 
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cither way, in a particular Instance. In simulating the aircraft's fzifht, the 
number representing arrival time would not be fixed (this would be unrealistic) 
but would be "Monte Carloed, " allowing it to take on random values (within the 
90-minute limitation). Each simulation run would result in a different, and un- 
predictable, arrival time, but after many Monte Carlo run r, a pattern would 
begin tc emerge. In this case, the pattern would be the one imposed by the sim- 
ulatlca designer when he specified a probability distribution fur the random 
number, atari might be described, after 100 runs, by the statement that 10 arrivals 
(or 10 percent of the total) were within 5 minutes of the scheduled time, 40 
arrivals (or 40 percent) wort within 20 minutes of schedule, sad so on. An alter- 
native description would be that the aircraft could be expected to arrive no more 
than S mi harden early or late with a probability of 0. 1, or that the probability of 
a 20-aisufie devlatkra from schedule was 0. 4, and so on. Such a description is 
oiM a probability distribution. 

A practical application of Moats Carlo would be one in which certain variables 
were chassis at random dm lag each rur, acain according to some distribution 
topossd by the designer, bet la which these variables react la the elnsaUfoott to 
produce a new variable (such as tbs number of aircraft waiting In a "stack*) 
which Is, accordingly, also rsKbsi. After many Monte Carlo rune, owe would 
be abk to obtain tbs petWnrn or distribution (unknown at the start) for the new 
variable aad to ms fee such statements ae, 'There will be at least eight aircraft 
la the atm* 75 gmroest of the time,” or, "With probability 0. 75, there will be 
eight or more aircraft waiting to land. ” Clearly, any system or process con- 
taUUag raadotiftf as can only he specified by such statements, tod can only be 
evaluated, for a given exercise of the system, by a Hosts Carlo technique. On 
the othsr hand, sloes randomness doss not always play an important part, Monte 
Ce/Lo is not neceaoariiy a part of a simulation. 
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A he Load specific technique useful in b{itai simulation is the writing o« com 
puter progiams in special simulation languages, such an the Gordon GPS Simu- 
lator. SlMPAC; and SIMSCRIPT. The latter i* similar in general configuration 
to FORTRAN, but is specifically designed to make it easy 10 write certain tyn**n 
of simulation programs. In the vocabulary of SIMSCRIPT. system consists of 
& set ol entities, each of which can have sc oral numerically described attribute*. 
There are two type* of entities, temporary (those which enter into only i art of 
the simulation) and permanent (those which ex.st througliout the entire simulation). 
*!- supples of these types might be, respectively. a smglc aircr flight which 
lasts for only two minutes out of a 20-minute simulation run. and an airport 
facility which exists throughout the run. The attributes of a pe rmanent entity 
may take on several values during a run (the number of runways avail abb* at a 
given time, for example) and one might well be interested in the probabilities 
associated with those different "state s” of the system. 



ADVANTAGES AND DANGERS IN SIMULATING 

At the risk of repetition, a summary of some advantages of simulation 

follows? 

(1) Simulation provides experience and permits experimenting without the 
risks and costs involved in dealing with the real thing. 

(2) With respect to systems, simulation and modelling permit the demonstra- 
tion of system operation txton* hardware is built, the evaluation of al- 
ready constructed systems which cannot U? adequately tested otherwise, 
aid in setting up field test procedures for system checkout, ami evalua 
tton of a system* ■ capability for assuming tuisMons or pe rforming func- 
tions not originally specified. 
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(3) Simulation can be considerably falter than making comparable operation*? 
teats on equipment. 

(4) Environmental conditions, system parameters, and subsystem operating 
characteristics may be varied almost at will In many simulation models. 
"Changes" In the system Involve only changes in programs or substitution 
of new programs. Such changes can, of course, be difficult In certain 

cases. 

<5) Simulation of a complex process may provide an Indication of which 

variables are especially important, and may reveal unforeseen difficulties 
resulting from apparently minor changes in the system cr its environ- 
ment. Such indications may lead to evolution of new policies and ideas, 
or the realisation of simple but hidden truths, 

(9 Simulation fives control over time. In a dynamic model, one msy either 
compress or expand time Irom Its real-world pace, 

(7) Simulation generally has beneficial "fallout. M The data collected may 
turn oat to be useful in answering questions other than the ones which 
led to the simulation, since ?hese data may be analyzed and reassembled 
in a variety of ways. 

As with any technique, simulation has Its dangers as well as its advantages. 
Simulation la not always a faster, cheaper way of doing the job; there are cer- 
taialy real-world prooesaoe which are better handled by the analytical methods 
of mathematics or by prototype tasting. Generally speaking, the larger and 
more complex the process, the mors advantages are offered by simulation. 
Heaoe, oea of the primary dangers la tbs poor use of simulation; 1. a. , its use 
la ca s e s where other msthods are indicated. Even when Indicated, the techni- 
que can be carried to extremes such that the diminishing returns are not 
worth the additional costs. Fortunately, there exist, at least for Monte Carlo 
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schemes, statistical criteria which Indicate a reasonable maximum numlier of 
runs. Techniques also exist for designing the test plan. I.c. , choosing the 
combinations of parameter values to lx* used for simulations having a large 
number of variables. 

Another class of dangers can be grouped under the label of poor design. In 
tome areas* at least, simulation design is more art than science, and there 
often must be strong reliance on common sense and experience . Some specific 
pitfalls are given In the (by no means complete) list below; 

(1) Sometimes the designer cannot foresee all of the variables needed; this 
results cither In Important omissions or In such a conservatively large 
number of variable? that test design and/or data evaluation become 

hopeless tasks. 

(2) There Is danger that the simulation will bo designed with too much em- 
phasis on imitating the real world and too little emphasis on the questions 
to be answered or on the problems to be solved. 

(3) In simulations of rain/ machine systems, there is the danger of Inadequately 
representing the human being. When simple motor tasks are to be per- 
formed, a fixed or Monte Carlo time delay may suffice. When the human' ■ 
response Is functional, the problem becomes difficult because of the non- 
linear stimulus response, non-aero memory time, and highly complicated 
pattern- recognition capabilities of this "device," When decision- making 
functions arc also to be considered, the only recourse Is to make the 
human being part of the simulation. This has many ramification a, such 

as the requirement for carrying out the simulation in real time and the 
problem of choosing a set of humane for participation which la represent- 
ative of the class occurring In the real system. 
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(4) The simulation design can be too narrowly conceived and thus limited In 
Us application. A rigid adherence to only the specific requirements en- 
visioned at the start may result in a simulation program bo inflexible and 
Incapable of expansion or modification as to be of little value. 



CLASSIFICATION OF SIMULATIONS 

One division of general simulation techniques that can be made is manual 
versus automated. Automated techniques can be further divided Into simulations 
utilizing analog computers and those utilizing digital computers, the latter being 
particularly appropriate (n the area of systems simulation. As a final overview 
of this latter area, one might attempt a classification, by various (and some- 
what overlapping) categories, of digital computer simulations, as follows: 

(1) Simulation of the environment for a real system, as opposed to simula- 
tion of the system in a real environment, or to simulation of both. 

(2) Models of noncomputer - based systems constructed on a computer as 
opposed to models which use a computer In the way which It is used in 
the real (computer-based) system. Here, the actual system computer 
may be used, or Us program may be simulated by a different type of 
computer. 

(3) Analytic versus real-time simulations. The latter la self-explanatory, 
the former is based on a model in which time-pacing' or sequencing of 
events (s not important. A third class includes time -based models 
which are run on the computer in ecoled ttms. 

(4) Classification by use or purpose, such ns design, evaluation, training, 
or the stu^y of human reactions In t simulated environment (operational 
gaming). 
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(5) Deterministic versus Monte Carlo. 

(6) Man/ machine simulations i. i opposed to pure nmdum* simulations. In 
the former, the emphasis is usua.ll)* upon real -world processes in which 
the human decision-making role is of paramount importance, such us in 
military command ami control systems, in the latter, the system being 
modelled Includes human elements almost inconsequentially, such us in 
automated sensing ami reporting systems. 



SUMMARY 

The basic ideas involved in experimentation with models are l>oth tarn i liar 
and possessed of a long history of application. A relatively recent culmination 
of endeavors in one particular application, the prediction of large system per- 
formance, is the use of large digital computers in performing simulations. 
When certain conditions of feasibility are met by the .system processes, such 
computers often constitute a tremendous aid in modelling these processes. 

As with any technical tool , simulations pose problems in addition io provid- 
ing helpful answers. These dangers and advantages are. to some extent, 
reflections of the basic tradeoff that must bo mode between realistic detail and 
cost (or time). The final choice is one between accuracy of prediction and ease 
of prediction. 
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